#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>

//typedef int QDataType;
typedef struct BinaryTreeNode* QDataType;
typedef struct QueueNode
{
	QDataType data;
	struct QueueNode* next;
}QueueNode;

typedef struct Queue
{
	QueueNode* phead;
	QueueNode* ptail;
	int size;
}Queue;

void QInit(Queue* q);

void QDesTory(Queue* q);

void QPush(Queue* q, QDataType s);

void QPop(Queue* q);

QDataType QFront(Queue* q);

QDataType QBack(Queue* q);

QDataType QSize(Queue* q);

bool Empty(Queue* q);
